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Abstract 


An equation is obtained for the Stieltjes transform of the normalized dis¬ 
tribution of singular values of non-symmetric band random matrices in the 
limit when the band width and rank of the matrix simultaneously tend to 
infinity. Conditions under which this limit agrees with the quarter-circle law 
are found. An interesting particular case of lower triangular random matri¬ 
ces is also considered and certain properties of the corresponding limiting 
singular value distribution are given. 
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1 Introduction: Problem and Main Results 

Given a positive integer n = 2m +1, m € N consider the n x n random matrix 



( 1 . 1 ) 


where Rjfc }|j|,|fc|<m are real random variables, {b n } is a sequence of positive 
integers such that 



lim b n = oo, v := lim u n £ [l,oo], v n = n/2b n , (1.2) 
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v : M —> M is a piecewise continuous function of compact support and we denote 


f v 2 (t)dt = w 2 < oo, 

J —1/ 

(1.3) 

maxu 2 (t) = K < oo. 

(GR 

(1.4) 


In particular, if v = X[o,il) the indicator of the interval [0,1], then the matrix 

elements {^j^}\j\,\k\<m are non-vanishing only in the "band" of the width b n 
under the principal diagonal. If in addition 2v = 1, then A n is a lower triangular 
matrix asymptotically. 

We are interested in the limiting distribution of the squares of singular values 
of A n , i.e., the eigenvalues 

0 < Aj n) < ... < < oo (1.5) 

of the positive definite random matrix 

M n = A n Al. (1.6) 

To this end we introduce the Normalized Counting Measure N n of (USD , setting 
for any interval Act 

N n { A) = Card{Z € [l,n] : Aj n) € A}/n. (1.7) 

It is convenient to write matrix M n in the form 

M n = yfc®yfc, (1.8) 

|fc|<m 

where 

y t = (AL”h„...,.4.L">f (1.9) 

are the columns of A n (see (11.11) 1. According to urn each corresponds to the 
vector 

a* = «2) T (110) 

We will assume that {a-k}\k\<m are jointly independent random vectors, however 
the components of each vector a*, can be dependent. Here are the corresponding 

definitions mm 

Definition 1.1 (i). [Isotropic vectors] A random vector a = (a_ m , ...,a m ) G 
is called isotropic if 

E{aj} = 0, E{aja k } = 5 jk , \j\, \k\ < m. (1.11) 
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(ii) . [Unconditional distribution] The distribution of random vector a £ W 1 is 
called unconditional if its components (a_ m , a m ) have the same joint distribu¬ 
tion as (±a_ m ,±a m ) for any choice of signs. 

(iii) . [Log-concave measure] A measure /r on C n is log-concave if for any 
measurable subsets A, B of C n and any 0 £ [0,1], 

li(dA + (1 - 9)B) > m(A)V(5) (1 - 0) 


whenever 9A + (1 — 9)B = {0Xi + (1 — 9)X 2 : X\ £ A , X 2 £ B} is measurable. 


Definition 1.2 [Good vectors] We say that a random vector a = (a ^ n ,..., ) € 

M n is good, if it is an isotropic vector with an unconditional distribution satisfying 
the moment conditions 


m, 


«”> = E{(a™) 2 («n 2 } = 1 + o(l), j * k, mfi = E{(o}"') 4 } = 0(1) (1.12) 


A n )\ 2/( n )\2 


(n) 




as n = 2m + 1 —> oo. Note that mj/lj and do not depend on j and k. 


A simple example of good vectors are the vectors with i.i.d. n-independent 
components of zero mean and unit variance. An important case is given by the 
isotropic random vectors with symmetric unconditional and log-concave distribu¬ 
tions (see Lemma 2.1 of [9]), the simplest among them are the vectors uniformly 
distributed over the unit sphere in M n . Now we are ready to formulate our main 
results. 


Theorem 1.3 Let M n , n = 2m + 1, m £ N be the random matrix 111. SO hi. 1(A) . 
where for every m {sLk}\k\<m are jointly independent good vectors (see Definition 
I l.A) and corresponding vectors {yfc}|fc|<m are defined in hi. 9 1) and nip @ 
Let N n be the Normalized Counting Measure m of eigenvalues of M n .. Then 
there exists a non-random and non-negative measure N, iV(M) = 1 such that for 
any interval A Cl we have in probability 


lim N n ( A) = N(A). 


(1.13) 


The limiting measure N is uniquely defined via its Stieltjes transform f (see J7] 


m 


r 

f{z) = / 

Jo 


N(d\) 
A — z 


, QzfiO, 


(1.14) 


by the formula 

[ (p(X)N(d\)= lim — [ ip(\)$$f(\ +ie)d\, Vy? £ C'o(M), (1.15) 

JR £^0+ TT J m 


and we have: 
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(i) if v < oo in lll.fy) . then 


m = 


2v 


f(t, z)dt, 


(1.16) 


where f : [—is, v\ x C \ [0, oo) ->C on the right of the formula is continuous in t 
for every z € C \ [0, oo), is analytic in z for every |i| < v, has the property 


and is the unique solution of the equation 


f(t,z ) = -^z- J 


1 , 2sz 7 ^ 0 , 

(1.17) 

\ -i 

— r)dr \ 

'-r)f(9,z)d9 J 

(1.18) 


(ii) if v = oo in (El), then f of /j!. 14 \ ) is the unique solution of the quadratic 
equation 

zw 2 f 2 + zf + 1 = 0 (1.19) 

in the class of analytic in C \ R functions satisfying 

Qf(z)2sz > 0 , \f(z)\ < |9z| _1 , Qz ^ 0 , ( 1 . 20 ) 

and we have the following formula for the density p qc of the limiting measure N: 

N(d\) = p qc {X)d \, p q c(X) = (2 ttw 2 )~ 1 ^(4w 2 - A)/A 1 [ 0 i 4 iu 2 ], ( 1 . 21 ) 

known as the quarter-circle law. 


Theorem 1.4 The results of Theorem 1 1. 31 remain valid if {&k}\k\<m are indepen¬ 
dent isotropic random vectors with independent components having finite absolute 
moment of the order 2 + e, e > 0 , 

sup max E{|a[ , )' ) | 2+£ j < oo. (1.22) 

n \j\,\k\<m 


Corollary 1.5 Under conditions of Theorem 11,31 (or Theorem l.f) with u < oo 
in \1.2\) N is the quarter-circle law if and only if the function v 2 : [—2u, 2v] —> R + 
is the restriction on the interval [—2v, 2v\ of a 2u-periodic function. 


In particular, if all entries {A^}\j\ y \k\<m are non-vanishing, then we get the 
quarter-circle law, and this fact was proved long time ago | 12 | (see also mm)- 
To prove the corollary, we note first that if v < oo and if v 2 is 2z'-periodic, 
then (II.1811 has f-independent solution /, satisfying (11.1911 . If v 2 does not possess 
this property, then the function 

u(t) = f v 2 (t — T)dr 
J —V 
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cannot be a constant on the interval (— v, v). Hence, expanding the solution / of 
(ll.ISp in the inverse powers of z: 


f(z) = - * - ^ + 0(z 4 ), ai = J u(t)dt , a 2 = ^ J u 2 (t)dt, 

and then applying the Schwarz inequality, we get the strict inequality 


a\ < a 2 / 2 , 

if u is not identically constant. On the other hand, we have for f qc of (11.2111 

i i 2?/; 4 

f q c( z ) = ^2 (- 1 + V(1 - 4^ 2 /^)) = -- - -Ta “ ^ °°> 

so that a\ = 02 / 2 . Therefore, in the considered case of a non-periodic v 2 , the 
limiting Normalized Counting Measure iV of (11,131) cannot be the quarter-circle 
law. 

Note that the results of Theorem Ol and Corollary 11,51 agree with those 
obtained in [ 1 ] and m for the Wigner band matrices. Indeed, according to 
0 and [13] the Stieltjes transform of the Wigner matrices (i.e., matrices with 
independent, modulo symmetry conditions, entries satisfying an analog of ( 11 . 221 ) ') 
is given by the same formula (11.161) . where now f(t,z ) solves uniquely the equation 

(cf. (husd) 

z + f v 2 (t — r)f(z,T)dT 
J —V 

in the same class of functions defined by (11.1711 ). 

Another corollary of Theorem 11,31 yields the liming distribution of singular 
values of lower triangular random matrices. 




Theorem 1.6 Consider the case of Theorem \ 1. ,91 where v = X[o,i] * s indicator 
of the interval [0,1] and 2v = 1, so that the matrices A n are lower triangular. 
Then: 

(i) the Stieltjes transform f jl.ljf) of the limiting Normalized Counting Mea¬ 
sure \1.1S\) of eigenvalues of M n \1.6\) solves uniquely the equation 

(! + ZOO) M 1 +/(>)) = ~ z ~\ ( L23 ) 

in the class of functions analytic in C \ [0, 00 ) and satisfying il.20\) : 

(ii) 

supp N = [0, e]; (1-24) 
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(in) the measure N of 11,131) is absolutely continuous and its density p has 
the following asymptotics at the endpoints of its support [ 0 , e]: 

P( A) = ^^2 (1 + 0(1)), A I 0, (1.25) 

p( A) = const • (e — A) 1//2 (l + o(l)), Ate. 


(iv) moments of N, i.e., pj, :=lim n ^. 00 n 1 Tr M k are 

k k 

Mk ~ (k + 1 )!' 


(1.26) 


Remarks. (1). The lower edge A = 0 of the support is a hard edge in the 
random matrix terminology. The typical (or standard) soft edge asymptotic of 
the density of the limiting Normalized Counting Measure near the hard edge is 
p(X) = const ■ A^ 1 / 2 , A t 0 + [13]• The asymptotics (jl .251) for the lower triangular 
matrices seems the most singular among the known so far. It follows from the 
results of [ 6 ] that for the matrices M „ = (A n ) q ((A n ) q ) T the soft edge asymptotic 

of the corresponding density is p{ A) = const ■ (A(ln 1/A) 9+1 ) -1 . 

(2) . It is of interest that if we replace the lower triangular matrix A n by 
A n + yl n where y > 0 and I n is n x n unit matrix, than it can be shown that 
the support of the corresponding limiting distribution is [a (y),a+(y)], for any 
y > 0, a (y) > 0, a + (y) < oo, but a_(y) —> 0 + , a + (y) —> e as y —> 0 and the 
both edges of support are soft. 

(3) . Formula (jl .26|) was found in [ 6 ] by combining the operator and the free 
probability methods. Our proof is based on the random matrix theory. 

To conclude the section we note that the results of Theorem ECU for v < oo, 
in particular those for the triangular random matrices generalize in part various 
results of works B H El \M obtained for matrices with independent entries by 
various methods. In Section [3] we outline the proof of Theorem 11.41 treating the 
case of independent entries under condition ( 11 . 221 ) . applicable for both finite and 
infinite v and based on the scheme developed in m to find the limiting eigenvalue 
distribution of a wide variety of random matrices. 


2 Proof of Theorem 11.3 


Recall that if m is a non-negative measure of unit mass and 


s 



m(d\) 
X — z ’ 


$sz / 0 , 


( 2 . 1 ) 
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is its Stieltjes transform, then this correspondence is one-to-one, provided that 


> 0, lim rj\s(ir])\ = 1. (2.2) 

n—t oo 

Moreover, the correspondence is continuous if we use the uniform convergence of 
analytic functions on a compact set of C\M for Stieltjes transforms and the weak 
convergence of probability measures (see e.g. m USD- 
Let 

- r < 2 - 3 > 

be the Stieltjes transform of N n of (H2D- 

By using the representation (11.81) and repeating almost literally the proof of 
Theorem 19.1.6 of |15| . we obtain the bounds 

P{|iV n (A) - E{lV n (A)}| > e} < C(s)/n, (2.4) 

for any Ad, where C(e) is independent of n and is finite if e > 0. The bound, 
the above one-to-one correspondence between the measures and their Stieltjes 
transforms and the analyticity of g n of (12.31) in C \ M reduce the proof of the 
theorem to that of the limiting relation 

lim V{g n {z)} = f(z), (2.5) 

n—>• oo 

uniformly on the set 

Ck q = {z : = 0, [9f;er| > Kq > 0} (2.6) 

where Kq is large enough (see (12.351) and (12.511) 1. 

It follows from (|1,7[) and the spectral theorem for real symmetric matrices that 

9n(z) = -Tr G(z) = ~J2 ( 2 - 7 ) 

Tl Tl 

\j\<™ 

where 

G{z) = (M n - z)- 1 
is the resolvent of M n . We have 

\Gjjl < |^|- 1 ,^|G jfe | 2 < 4z|- 2 . (2.8) 

k 

Here and in what follows we use the notation 

£-£■ 

j \j\<m 
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We have by the resolvent identity 


Gjj - -- + - y^ j {yk®ykG)jj. 

k 

Let us introduce the matrix 

M n =J2 yi<S>yi ’ 
l^k 


(2.9) 


( 2 . 10 ) 


and its resolvent 


G k {z) = {M k -zI n )~\ 0. 

It follows from the rank-one perturbation formula 


G k y k ®y k G k 
1 + (■ G k y k ,y k ) 


that 


(yk®ykG)jj 


and we obtain from (12.91) 


{G y k )jy k j _ B kn 

1 + (G k y k ,y k ) ~ A kn ’ 


E {Gjj} 



( 2 . 11 ) 


( 2 . 12 ) 


(2.13) 


(2.14) 


The moment conditions (11.111) and the fact that G k does not depend on y k allow 
us to write 


E k {A kn } = 1 + CE v lkG k pp , E k {B kn } = b- x v%G k v (2.15) 
v 


where 

Vjk = v((j - k)/b n ) 

and Efc denotes the expectation with respect to y k . It follows from (|2.15p and the 


identity 

11 1 A° 

A° = A - E{A}, 

(2.16) 

that 

A ~ E {A} E{A} A ’ 


E{0 " } - z + zbr E 1 + b - 

^Ept&E {G k pp } r "’ 

(2.17) 
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where 


Let us show that 


r„. = - 


- V 1 E f 

z E{^4 kn} 


{A kn ) dJkn 


A 


kn 


y 


r n = o(l), n —> oo. 


(2.18) 


(2.19) 


By the spectral theorem for the real symmetric matrices there exists a non¬ 
negative measure m k such that 


(G k y k ,y k ) = [ 

Jo 


oo ^k 


m k (d\) 


A — z 


and we can write 

%(z(G k y k 


,y*)) = 3 r 

Jo 


Xm k (dX) 
A — z 


-f 


Xm k (dX) 
|A — z\ 2 


Thus Q(z(G k y k ,y k )) > 0 and 


\A h 


nl ’ 1 < 


< |z||Sz| 1 = 1 , z £ Ck 0 , 


%z + $s(z(G k y k ,y k )) 
implying the bounds 

|Efc{^4fcn}| < 1) |E{>lfc n }| < 1 , z £ Ck 0 ■ 
This and the Schwarz inequality allow us to write for r n of (12.1811 : 

^7 E E{|(^4fcn)°| 2 } 1/2 E{|i?fc n | 2 } 1/2 . 


rJ < 




It follows then from (11.121) . (12.81) and the bounds (see (jl.4|) ) 
max v 2 k < K , max — v 2 k < w 2 , 


valid for sufficient large n, that 


Cv 2 


b 2 

n s,t 


( 2 . 20 ) 


( 2 . 21 ) 


( 2 . 22 ) 


(2.23) 


E{|5 fc | 2 } = ^{G k js G k t v sk v tk ^ k {a^a^a ^ 2 }} < ]§ ^ l (2.24) 


where C is an absolute constant. Now (12.19|) follows from ( 12 . 221 ) - (j2.24[) and 

( 12 m 

Let us show that we can replace by G in (12.171) with the error of the order 
0(b~ l ). Indeed, we have from (12.121) 


S ~1 _ S~ 1 K 

^PS G X p S — 


k _ ( G k y k ) p (G k y k ) s 


A 


kn 


(2.25) 
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Applying (|2.25|> . (12.21)1 and then (11.111) . (12.81) and (12.231) . we get 

E k {\G pp - G pp \} < Efc{|(G fc yfc) p | 2 } = 1 £ G k ps Gf t v sk v tk E k {a^a^} 


" s,t 

7^El G %l 2 '4o< a 


(2.26) 


&n ^ ' PS ' 

Now it follows from (|2.17l) . in which G^- is replaced by Gjj, (I2.19P and (12.261) that 






1 + bn J2p ^pfcEjGpp} 


+ h 


nj) 


n —>■ oo, 


where we denote by r n? - any reminder satisfying 


sup max \r n j\ —> 0, n —> oo. 
Z(ElCkq j 


Hence, we have 

v u n 


u jk 


l + bn J2 p v pk E{G pp } 


-l 

- z) (1 + r nj ). 


(2.27) 


Using (12.201) ant the fact that ^Gp p (z)^z > 0, ^z ^ 0, it is easy to show that the 
denominators in (12.271) do not vanish. 

Fix z and n and introduce the piece-wise constant function 


fn(t,Z ) = 

We have from (12.71) 


0 , 

E {Gjjiz)}, 


t £ [(—m - 1 )/b n ;m/b n ] 
t € ((j - !)/&„; j/b n ], \j\<m. 


(2.28) 


n n ^^ 


n 6n 

1 

2 zAj 


,2 = 


/- m/b " 
^ J(—m— 


(—m—l)/bn 


f n (t,z)dt 


f n (t,z)dt + o( 1 ), n-s- oo, 


(2.29) 


where iy,, = b n /m —¥ v, n — > oo (see (11.21) ). Besides, (12.271) implies 
1 ^ v 2 ((j-k)/b n ) 


n ’ ^ ^b n ^ l + b n 1 Y^ p v 2 ((p-k)/b n )fn(p/b n ,z) 
and taking into account (11.31) . we get for any \t\ < v n 


-l 

-z) + r n j. 


fn(t,Z ) = 


v 2 (t — r)dr 


-l 


'|r|<^ 1 + I\g\< Un v2 (° - r)f n (0, z )d0 


— z 


+ r n (t,z), (2.30) 
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where 


(2.31) 


lim sup sup \r n (t, z)\ = 0. 
n ~^°° ze<C Ko \t\<u n 

Note now that (11.1811 can be written as / = Tf where T is a contracting map 
for any z £ Ck 0 ■ Indeed, we have for any pair /i, f 2 satisfying (11.1711 and any 
z £ Ckq 


'\t\<u 


v z {t — T)[ 1+ / v 2 (9 — r)fi i2 (0, z)d0 ) dr — z 


'\<v 


-l 


-l 


<Ko\ 

1+1 v*(6-T)fi t2 (9,z)d8 < (1 - u; 2 /|^|) _i < (1 - w 2 /Kq)~ 1 , 

<v 


-l 


(2.32) 

(2.33) 


so that 

sup \[Tfi](t,z) - [Tf 2 ](t,z)\ < q sup \fi{t,z) - f 2 (t,z )|, (2.34) 

\t\<V |t|<Z/ 

where 

4 

q < 777——777 <1 if |^| > Ko > 2w 2 . (2.35) 

(A 0 - iu 2 y 

Hence, for all z £ Ck 0 there exists a unique solution of (jl. 18H satisfying (11.171) . 

Consider first the case v < 00. Then it follows from (11.411 that for any uni¬ 
formly bounded in t, z, n functions {F n } we have 


lim sup sup 

n~>°° z£C Kq \t\<u n 


'\t\<v 


|u 2 (t - r)F n (r, z)dr 


= 0. 


This, (11.181) . (12.301) (12.311) . and (12.341) lead to 


(2.36) 


lim sup sup \f n (t,z) - f(t,z)\ = 0. (2.37) 

n ^°° zeC Ko \t\<v n 


hence, 


f(z) = lim F{g n (z)} 


lim - 

n—>-oo 2u n 


'\t\<u n n 


f (t, z)dt 


1 

~2v 



f(t, z)dt. 


Consider now the case v = 00. In this case the unique solution of (11.191) is 
f-independent function /, satisfying (11.211) . In addition, we have by (12.321) 


1 

2 iz n 



I fn{t,z) - f(z)\dt < I< 0 2 

^n 



(2.38) 
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where 


rp(ri) _ 


' |t| <v n 


V 2 (t — T) 


1+ / V 2 (9 - t) fn{6 , z)dO] 
J\e\<v n / 


-1 


-(1+/ v 2 (0 -T)f(z)de) 

J\e\<u n 7 


-l 


dr, 


T 2 (n) =/ v 2 {t — t) 

J\T\<U n 


1+ v 2 {0 — r)f(z 

J |0|<v n 


-l 


-(l +/ v 2 (0-r)f(z 

v J\e\<oo 

T 3 (n) = |1 + w; 2 /i(z)| _1 f v 2 (t — r)dr. 

•V 


-1 


dr, 


It follows from (11.191) that 

|1 + w 2 /(z)| _1 = \zf(z)\ < 1, \/zeC Ko 

hence, 


1 

‘ZlZr.-f 


T^ n) dt 




1 

2rV) 


/ dt 

'\t\<Vn J\r\>V n 

1 


u 2 (f — r)dr 


and then (11.21) and (11.31) imply 




1 


V {y)dy - — / |y|u (y)dy, 


2 m 




lim 

2m„ 7|i|<^ 


T^ n) dt = 0. 


(2.39) 


Furthermore, it follows from (I2.33P and (12.351) that 


2 Vr 


n J\t\<v > 7 


T^dt < — / 

U n J\t\<v n J\t\<v., 


dt 


< 


2w 2 


dr 


f v 2 (t — r) f v 2 (0 — T)dd 
J\t\<v„ J\G\>v n 

v 2 (y)dy ( v 2 (9 — T)d9 

J\0\>»n 


n ” u n 


f dr [ v 2 (0 — r)dd. 

y n J\t\<u„ J\6\>i/ n 


This and (12.391) yield 


lim — f 

n^oo 2v n 


T^ n) dt = 0. 


(2.40) 
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We also have 


— — f T^dt < — f dt f v 2 {t — r)dr 
J\t\<v n v n J\t\<i/ n J\T\<i/ n 

X [ v 2 (0 — T)\f n (0, z) — h(z)\d6 

J\6\<v n 

\fn(0, z) - f{z)\dQ f v 2 (6 T^dr f v 2 (t — r)d 

\<Vn J\T\<Vn ■'\t\<V n 


< 


2 

Vn J 

2w a 


Un 


[ \f n (0,z)-f(z)\dO. 

J\e\<u n 


(2.41) 


It follows from (12.381) and (j2.39|) (I2.4ip that 


(1-4 w 4 K 0 2 )^— [ \f n (t,z) - f(z)\dt = o(l), n —>■ oo. 

J\t\<u n 

We conclude that if v = oo, then / of (12.51) coincides with the solution of (11.19j) 
satisfying (11.171) . Thus to finish the proof of Theorem 11.31 it remains to prove 


Lemma 2.1 Denote E*. the expectation with respect to and let for any random 
variable f 

e k = z- 

be its centered version, then we have under the conditions of Theorem 1 1. of 

(i) 

E{\(G k y k ,y k )° k \ 2 }<C(z)6 n , (2.42) 

(ii) there exists Kq > 0 such that \/z £ Ck 0 = {z : iRz = 0, |9fz| > Kq} 

Var{G P p} < C(z)S n , (2.43) 

Var {(G k y k ,y k )}<C(z)8 n . (2.44) 

where 

5 n = o(l), n —> oo (2-45) 

does not depend on p, k, z, and we denote by C(z ) any positive quantity, which 
depends only on z and is finite for z € Ck 0 (see \2.6\) ) 


Proof. It follows from (jl. 121) and from unconditionality of the distribution of 
a^ that 


E { a pk a qk a sk a tk 


cl„ /. a tl „ } — ^ ^ (dpqdst 


T dp S 6qt 


T dpf 5q S 


) 4 “ ^'4 dpqdp^dpi . 


(2.46) 
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where kY = — 3( m J^) 2 = 0(1), n —> oo. This and (12.1511 yield 

Vk{\(G k y k ,y k )° k \ 2 } = 

1 2 G Pq G st v pk v qk v sk v tk^k{ a p k a q k a i k a t k } ~ T~ Y', v pk G p 


.{ n )\2 


b 2 

'-'rt 


p,q,s,t 


/ ( n) 

= ( m 2,2 - 


!) 7 ~Yh V Pk G \ 


9 9 m W (n) 

+ = i E^*i^i 2 + ^E' 


6 2 


p,s 


By (12.81) and (|2.23p we have 


rE'i G ! 


< 


iL 


V sk v lk\ G ps\ 2 < £2 ^ X] l^psl 2 - 


/\ 2 


6 2 


bJSzl 2 


This, (11 . 12j) and (12.471) lead to (12.421) . 

Let us prove (12.431) . We have (cf. (12.14|> ) 




B k 

■ ^4/cn ■ 
Bkr 

^kn 


+ iE e {T:(^-gL°} 


It follows from the Schwarz inequality, (12.211) . (12.241) and (12.26j) : 

\T 2 \ < ]T V{\B k \ 2 } 1/2 E{| (G pp - G k pp )°\ 2 } 1 / 2 < C(z)b~ 1 ^ 2 . 


Consider now 71 of (12.491) . We have by (12.161) 

E k{B k n} 1 


E, 


r B kn 

A kn / 


Efc{^4fc n } E k {A kn } 


Ez 


f ^A kn )^B kn 

t ^ /’ 


and by the Schwarz inequality, (12.210 . (I2.24p . and (|2.42l) 


Efcjifez-VfcJ^faz} < Ctfb- 1 \v jk \8l/ 2 . 


This and (12.151) yield 

Tl = ^^^ E {e07 


E fc {^} G ^ G ^} + 0(1) ’ 


n —> oo. 


(2.47) 

2 

P 

4 |/-ffc 14 
pfc I '“ r pp I 1 


(2.48) 
:Ti+T 2 . 

(2.49) 


(2.50) 
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Applying again (12.161) and then (|2.15l) . we get 


E< 


rik 1 

GjjGjj { _ 


j E{Afc n } 


\ _-p. /1 /~iko i2 \_ 1 p f (Efc{Afc n |) k „ fco 'i 

1/.,, ! I U / VUk.nl i E/. ! . l/,.„ I ji " / 


h E {'°§ |2 } 


E{Afc n } 

1 1 


E{-A/- n } 


E{Afc n } b n 


E* 4 E { 


{^4fcn} 

/^<fco _ 

PP r-ik fiko 1 

e k {A kn } ” ”r 


Note also that in view of (|2.26p we can replace G k with G with the error term of 
the order 0(6“ 1 ), hence 


1^2 1 

zb n ^ Vjk 
n k 


1 


zbl 




E{Afc n } 
1 


E{Afc n } 


: {i G ti 2 } 

E* E { 


G k 

mAkn} G ° PpG °j j } +0{1) ' 


n —>• oo, 


and by the Schwarz inequality, (12.211) . and (12.231) 

K K 2 

\Ti\ < j-—rVar{Gjy} + Var {Gjj} 1 ^ 2 max Var{G pp } 1/2 + o(l), n ->• oo. 

|<y^| |Az| z |p|<m 


This and (12.481) - (12.491) yield for Vj := Var {Gjj}, \j\ < m, z € Ck 0 : 

'2 

4 


Vj < §~V, + |Jy 1/2 max Vj* + o(l), 


n — r oo. 


\<m 


Choosing here Kq such that 


K/Kq + K 2 /Kq < 1, (2.51) 

we obtain that 

max V p = o(l), n oo, 

|p| <m 

i.e., (12.431) . 

It remains to note that we have by (12.151) 

(G k y k ,y k )° = (G k y k ,y k )l + b^^lk^r 

p 

This together with (12.421) - (12.431) lead to (12.441) and complete the proof of the 
lemma. ■ 
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3 Proof of Theorem 11.41 


The proof of Theorem 11.41 can be obtained by following the scheme worked out 
in m (see also j!5] and references therein) and applicable to a wide variety of 
random matrices with independent entries. Namely, one uses first the martingale- 
type argument to prove the bound (12.411 and then the so-called interpolation trick 
to reduce the initial problem to that one of finding the limit (12.5(1 for the random 
matrices with Gaussian entries with the same first and second moments. Since 
these two steps are rather standard, we will explain below just the derivation of the 
limiting equations (11.161) (11.17|) for i.i.d. Gaussian entries {djk}\j\ \k\<m satisfying 

am Note also that by using a standard truncation technique condition (|1.22p 
can be replaced with the Lindeberg type condition for the second moments (see 

mw)- 

Accordingly, consider a random matrix A n 03) where {ajk}\j\,\k\<m 

are jointly independent standard Gaussian random variables of zero mean and 
unit variance. We will use 

Proposition 3.1 Let £ = {6}f = i be independent Gaussian random variables of 
zero mean, and : R p —> C be a differentiable function with polynomially bounded 
partial derivatives Tj, l = 1 ,...,p. Then we have 

= E{^}E{4>Km, l = 1, -,P, (3.1) 

and 

Var{$(£)} < ^E{ef}E{|^(0| 2 } • (3-2) 

1=1 

The first formula is a version of the integration by parts. The second is a 
version of the Poincare inequality (see e.g. US])- 
We have by the resolvent identity and ( 13.lj) 

E {Gjjiz)} = -- + 7^ E v%E{D jk (G(z)A n ) jk }, 

Z a, 0 n 

where Djk = d/dA^j}. It can be shown that 

Djk{GA n )jk = —zGkkGjj — ( GA n ) 2 j k (3.3) 

(see, e.g., hd ), where G = (.M — zl n ) 1 , M = A^A n . Hence, 

E {Gjjiz)} = --~ Vjk^{G aa (z)G jj (z)} + r n (z ), (3.4) 

k 

r n{z) = -^Y. v %V{(.GA n Y jk }. 

°n 
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Since 


E K GA n)%\ = (GM n G) 3j = ((4 + zG)G) jj , 

k 


then 


r n = 0{b~ 1 ), oo. 

(3.5) 

We also have by (13.21) (13.31) 


Var{G^( 2 )} < E E {l^il/^| 2 } 

(3.6) 


l,k 


< £-'E v ikE{\(G A n ) jl G jk \ 2 } < C(z)b-\ 

71 i,k 

Now it follows from (13.41) (13.61) that 

E {Gjjiz)} = ~-^E ^ E {^(^)} E {^i(^)} + 0(^ 1/2 ), (3.7) 

Z °n r 

k 

as n — > oo. Similarly, 

E{G fcfc (*)} = -- - ^ E^ E {G P p(^)} E {G fcfc (z)} + 0(6“ 1/2 ), (3.8) 

• 2 " Ori 

V 

as n —y oo . Solving system (13.7p - (13.81) . we get (12.271) and then it suffices to 
use the same argument as that in the proof of Theorem 11.31 to finish the proof of 
Theorem PI 

4 Triangular matrices 

In this section we prove Theorem 11.61 It follows from (11.181) that if v(t) = X[0;il(^) 
and v = 1/2, then 




/ /*l/2 \ —1 

\ z ~ J fi + J f(d,z)d9)~ 1 dT 


Denote 

It follows from (14.11) (14.21) that 


r-l/2 


f(9,z)dO. 


<P" - <P'\ 1 + ^) _1 = 0, ¥>(1/2, z) = 0, ¥>'(1/2, z) = z~\ 


(4.1) 


(4.2) 
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where ip' = dp/dt. Solving this system, we get for f(z) = p(—l/2,z): 


f(z) = e< z) - 1, c(z)e c(2) = -z- 1 , z £ C\[0; oo). (4.3) 


These equations are equivalent to (11.231) . Evidently, there is only one solution c 
analytical in M \ [0, oo). 

Let us prove (11.241) . As it was firstly shown in |12| (see also mm), to find the 
support of measure N, it suffices to consider function x = x(f),f € K, which is 
the functional inverse of Stieltjes transform of N, and to find set L Cion which x 
increases monotonically. Then supp N = ~R \ x(L), where x(L) = {x(f) : / € L}. 

It follows from (14.31) that in our case 


*(/) = 


1 

(1 + /) hi(l + /) ’ 


/>-!, f^O. 


(4.4) 


It is easy to find that x(f) increases on L = [e _1 ,0) U (0, oo). Thus x(L) = 
(—oo, 0) U [e, oo) and supp N = M \ x(L) = [0, e]. 

To prove asymptotic relations (ll.25p . we first consider 


F(x) 


/(-®) 


r N(d\) 

g A + x 


x > 0. 


It is easy to find from (11.231) that 


F (x) = 1 (1 + o(l)), x|0. (4.5) 

X 111 1 /X 

This and the Tauberain theorem (see [7], Chapter XIII.5) imply 
Ar(A):=lV([0,A]) = I -^-(l + O (l)), A |0. 

Differentiating formally this asymptotic formula we obtain the first formula of 

(051) . 

To prove this formula rigorously we use (14.31) . Denoting c(A + iO) = £(A) + 
irj( A), we obtain from (14.31) and (11.151) 


pW 


sin 2 r] 
ttXi] 1 


e T) cot T) g - n ^ 

V 


V € [0,7r], 


(4.6) 


Since the limit A 0 corresponds to r) = it — a, d j 0, we have from (14.61) 
In A = —7r/(T + O(lncr), cr 0 and eventually the first asymptotics of (11.251) . The 
second asymptotics of (U.25j) can be obtained similarly taking into account that 
the limit A "p e corresponds to the limit rj 0. 
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Let us prove (11.261) . To this end we will use the identity 


k k 


AC 


M/c • 


(k + 1)! 2irik J\(\ =£ C k+2 

Consider the generating function 


d(, e > 0, k > 1. 


h(z) 


OO 


E 

1=0 


Vi 

z l + 1’ 


which is well defined if z is sufficiently large. We have then the integral represen¬ 
tation 


zh(z ) 


1 +- 

2iri 




dc 

e 


or 


(■ zh ( z ))' 


1 [ dC 

2mz J|c|= e C 2 (e~((z - 1)' 


(4.7) 


The both formulas are valid for \z\ > e £ e~ 1 , where the integrands are analytic in 
(just because the series for the integrands are convergent. It is easy to find that 
the function u z (() = e^^(z— 1 has a simple zero in £(z) = z _1 (l + o(l)), z —>• oo, 
i.e., inside the contour |C| = e if e does not depend on z. Thus the integral on the 
left of (14.71) is equal to z times the residue of u~ at ((z) (i.e., (£(z)(l — C(^))) -1 ) 
plus the integral over a sufficiently "small" contour, say |£| = |2^| —1 . Since u z 
has no zeros inside this contour, the corresponding integral is just tt(.(0) = —z. 
Putting everything together, we obtain 


(zh(z)y = «(*)(! - C(^)))- 1 - 1, z«z)e-<W = 1. 


On the other hand, it follows from (14.31) that ( zf(z))' = —(zc(z)(l + c(z)))^ 1 — 1. 
Thus, setting ( = —c we obtain that h coincides with /, i.e., assertion (iv) of the 
theorem. 
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